package com.java17sourcecode.collections;

import java.sql.Time;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.concurrent.TimeUnit;

/**
 * @author liyanhao
 * @Date 2022-12-24 23:31
 */
public class HashMapTest {
    public static void main(String[] args) {
//        HashMap<Object, Object> hashMap = new HashMap<>();
//        extracted(hashMap);
        //HashMap并发问题 hashMap的底层的哈希表是线程不安全的 每个node节点是线程安全的
        //如果出现并发修改hashMap结构的情况，会直接抛出并发修改异常 ConcurrentModificationException
//        extracted1(hashMap);
        //测试HashMap的添加操作
        //为什么hashMap计算key的hash的先进行 位运算然后进行亦或XOR操作 即不进位加法操作
        //hash表使用的是2的幂掩码，所以仅在当前掩码以上的位上变化的哈希集总是会碰撞
        //其中一个已知的例子是在小表中保存连续整数的Float键集
        //代初始容量和加载因子 初始容量*加载因子 < size 会开始进行扩容操作
        HashMap<String, Object> hashMap1 = new HashMap<>(8, 0.75f);
        hashMap1.put("key1", new Object());
        //Hashcode：通过字符串算出它的ascii码，进行mod（取模），算出哈希表中的下标

    }

    private static void extracted1(HashMap<Object, Object> hashMap) {
        hashMap.put("key", "value");
        hashMap.put("key1", "value1");
        hashMap.put("key2", "value2");

        new Thread(() -> {
            Set<Map.Entry<Object, Object>> entries = hashMap.entrySet();
            Iterator<Map.Entry<Object, Object>> iteratorMap = entries.iterator();
            while (iteratorMap.hasNext()) {
                try {
                    TimeUnit.SECONDS.sleep(3);
                    Map.Entry<Object, Object> next = iteratorMap.next();
                    System.out.println(next.getKey());
                    System.out.println(next.getValue());
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }

            }
            System.out.println(hashMap.size());
        }, "thread A").start();

        new Thread(() -> {
            for (int i = 3; i < 10; i++) {
                try {
                    TimeUnit.SECONDS.sleep(3);
                    hashMap.put("key"+i, "value"+i);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }

            }
        }, "thread b").start();
    }

    private static void extracted(HashMap<Object, Object> hashMap) {
        //put get 都是恒定时间
        hashMap.put("key", "value");
        Object key = hashMap.get("key");
        System.out.println(key);
        //影响性能的两个参数 负载因子默认0.75和初始容量 16
        //如果提前知道了HashMap的容量，建议直接设置。避免频繁的执行扩容
    }
}
